1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/QmhLD |
Repositório | sid.inpe.br/mtc-m17@80/2007/06.04.12.42 |
Última Atualização | 2007:06.04.12.42.39 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/06.04.12.42.40 |
Última Atualização dos Metadados | 2018:06.05.03.34.13 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
ISSN | 0103-6513 |
Chave de Citação | SenneLoreSalo:2007:MéGeCo |
Título | Métodos de geração de colunas para problemas de atribuição |
Ano | 2007 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE PN |
Número de Arquivos | 1 |
Tamanho | 185 KiB |
|
2. Contextualização | |
Autor | 1 Senne, E. L. F. 2 Lorena, Luiz Antonio Nogueira 3 Salomão, S. N. A. |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-INPE-MCT-BR |
Afiliação | 1 Universidade Estadual Paulista (UNESP) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Universidade Estadual Paulista (UNESP) |
Revista | Produção |
Volume | 17 |
Páginas | 71-83 |
Histórico (UTC) | 2007-06-04 17:05:25 :: simone -> administrator :: 2012-10-23 23:53:07 :: administrator -> simone :: 2007 2013-02-20 15:19:57 :: simone -> administrator :: 2007 2018-06-05 03:34:13 :: administrator -> marciana :: 2007 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | Otimização Combinatória Problemas de Atribuição Relaxação Lagrangeana/Surrogate COMPUTAÇÂO APLICADA |
Resumo | Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa é atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferências de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Métodos de geração... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://mtc-m16b.sid.inpe.br/ibi/6qtX3pFwXQZGivnK2Y/QmhLD |
URL dos dados zipados | http://mtc-m16b.sid.inpe.br/zip/6qtX3pFwXQZGivnK2Y/QmhLD |
Idioma | pt |
Arquivo Alvo | senne-lorena-silvely-producao.pdf |
Grupo de Usuários | administrator simone |
Visibilidade | shown |
Política de Arquivamento | allowpublisher allowfinaldraft |
Permissão de Leitura | allow from all |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 3 sid.inpe.br/bibdigital/2013/09.22.23.14 2 |
Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository month nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|